T=20;
n=[5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5];
a=[950,390,115,755,80,717,896,952,504,448,888,883,386,222,111,271,807,896,542,740,329,567,890,119,896,198,502,380,304,358,186,176,962,578,764,40,149,349,659,329,330,165,825,990,495,506,543,775,888,900,669,677,544,404,116,827,904,506,149,940,940,704,816,96,240,24,100,169,895,3,220,868,217,379,365,651,384,974,331,662,737,817,576,288,879,129,766,573,503,245,37,839,220,939,582,899,726,774,312,11];